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(57) Abstract: 

PROBLEM TO BE SOLVED: To automatically form a 
deformation map showing a selected place by selecting 
the data required for guiding a goal from the map data 
within the range relevant to the starting place, the 
goal, and normalizing a connection angle of its load 
network data and transforming the coordinates. 

SOLUTION: An input reception processing part 1 10 sets a 
size of an outputting map, the goal and the starting 
place, and an object selection processing part 121 
extracts the map data required for the goal and staring 
place, and selects the data required for forming the 
deformation map. A load network arrangement processing 
part 122 normalizes an angle between links by using the 
link and node data showing the selected load network. A 
building arrangement processing part 123 coordinates 
transforms so as to keep an original position for a 
normalized node position by using the building data. A 
note name arrangement processing part 124 extracts the 
note name data related to its building, and arranges it 
so as not to be overlapped with other buildings and note 



(71) Applicant: 

(72) Inventor 



NIPPON TELEGR & TELEPH 
CORP <NTT> 

FUJII KENSAKU 
WAKABAYASHI YOSHIORI 
NUNOBIKI AYAFUMI 
YASUDATSUNEO 



names. 



COPYRIGHT: (C)1998,JPO 




.IP* 



12t 



I 



123 



__ t 103 



<19)H#BftfW (JP> (12) H 45 If 3fc $£ (A) Ul)#HfffiH&m#^ 

#H8¥10- 198267 

(43)&§@B ¥<«10¥(1988)7 B31B 

(so into. 8 tasass-st F I 

G 0 9 B 29/00 G 0 9 B 29/00 A 

G 0 6 T 1/00 G 0 6 F 15/62 3 3 5 



*3ffcft *»5ft at3RSO»5 OL (£18K) 



(21)tH«#*» 


**H 3 F9-4193 


(71) USA 


000004226 










(22)ffiS(B 


¥fifc9*F(1997)lE14B 




JKiC*RSftirfcHSrlil=TB19#2*t 








»# 








j««S»fmKi5»f?SHTB19S2# B# 








®#«iS85££*fcl'3 








@& 








jtosa5«mKjs»f?SHTBi9#2# b* 
























Kj^lKBr^bLtt«r!aHTB19S2^ B* 














(74)ftSA 













(54) 5*:7*JV;**iai§!ftffrfc#*k ^^^^^flSHaiSfPfi^lB 



(57) asm 



101 



* ■ 



121 



W 123 



1 

mm?- * *%*?^ mzMxffiM L/, &m&izm£t 

mmm<Dm#fr*>. mms& g&#& &m mm^ta 
aim xtim-t&n i <mmt~ 

^^-^fCBSLT, *©88»B^«:*>;fry 

wasM 2 (mmizxmi^tit^- * amm^?- * izm 
ut, mem 3 <D3mizTjmmp& nt-im* vb? 

cfce>ic mm, ms, &*. m^z<mmLZ*)w*. 

&SE8WN5*4<D?NBi:. 

imbm ©^hphctjssm;* *ir=m0 : - * izm u 

swu ^(Dismr-zi)^ &m&mfa'tz>o>\z& 
mtzT 1 - * (DfrtmR-fz z t c £ y , mmmzwa 

tdmm u *<D®mmziEmizjm?2> z. t 

[Mf*s 3 ] i t B*£©-r ? * ;m «!gi sura* 

zvimmmzjmitLx. mm. mm. at*, 
z<mfc\zi:>), imz$mu ym7-z\zmi,x. 

^imm&tim3*>te^£?iz, mm. mm. as 



(2) 10-198267 

2 

SIMS 4x5 Z £ ^-5^7 iffil2IBi*ffr?fc£ 

& 

urn?- # * j^-r \ ^mzissxmk u smmzwrn- 
io mm%om#fr*>. ffi&6. earn *>cfct>\ ^mcDffl 

A*U ttf-Zthh. Btim*:2&H-?Z<?)iZiimte 

20 -rsfctf), ■e®«s(»i«feiB«'ffcUT, E«& fit 
msas 2 ©^aagpicT^snfeT 1 - * ^ tc 

*v^«fee)^c. EBg> ^flk fiJ^r, *8/hftif<z«f^tc <fc y 

msm4 (mmmzxmmmznt-mmr-zizmis 
x. za>me£M*WDfm* m&^mtm^^^ 

#^-r-s^ 5 (z^aaspii jfcsagBi&^iBS^gPi:, 
sr^-r-s - £ ^mai-r z>?7 7tfr*fm&Mftf8m 

So 

[0 0 0 1] 
[0 0 0 2] 

k\ fe-svH*, mmmzim^-f^&oiz, 

50 vHi, ft»flWI«:«i»l/^v>J:-5K:, *©W7fh 



3 

\%. m&ot&mtpb. mmoy^mz^&m. 

[0003] 

io^vm<mmz\x. A#&*f-r * 

-?©#^b, a&tt*. &Mitnm<m3itix^ 10 
[0004] *589fti, jMLfc&tftv&mmim-? 
m^-t^y ytfrtwmoxmz ^wmizn *> j; e> ic-r 

[0 00 5] 

[^£fl¥&-T 5 £<*©#!£] atsRW®^^*^*® 

LX. ifeS^-^-xa^^^HcD^lgl^-* 

«&ISIMbU HPf£> &fe MfcMfc^CDilftfcJ: 

M**gft*-&ft3 tfjfBSfS2<D#WlfCT 30 

3W3*ifc^-*©«li^-*K:WLT, Htj|Eg53(Z># 

mkt>\ Tx&<mffimitwohtf.^&o\z. \sm. m 

So 

[0 0 0 6] ZKD££. \m&tfXJli*frtefr-itc.m 40 

[0007] « 2 siMimt^dwfftf 

[0 0 0 8] US 2, 3, 4CD#Ng(C£V^(^ M 



4fBB¥l 0-198267 

4 

[0009] *m*<Dr7*jv*im&®ftf8i8m& 
t, «iffl#®B#*»e>, mm earn fe<fctf, j&bi 

©Htfr*>f X&ttffi^-sm l ©flyiSPi:, iuiBSg 1 ©& 
#^-xrt^^S«ffl©«r-#£A:*JU ^cd 

■tzf&zommt. rnnEM2<D#mmzTmi2ftt- 
■t-*cdw&*v bv-v^-zizmLT. zomm 

vx. mfc. mm. m*. *M*fc£©»mcj:y. mm 
*wfctz>m3(&mM£. mmi2(mmmzxmsf{ 
zntt-*om®Fr-z\zmhx. msmzoxmm. 
\zxmmmg&titdm*v hu-^tmrnnammm 
gktf. 7h<mmfm£.mt>*>te^&?iz. mm. mm. 
tfck. mfmz<mmz&*mm*$mtz>%i±v>9m 
ma. mssm4<DMmizxmmm^r=.m^7 : -'$t 

[ooio] m#2n,frgfmizttLx. *(Dtm*m 
ft-rzt-tbotmz. im7-*'<-?.izimztif-t& 
St 1 - ^ &B^-r v ^mzMimm u smmzim-rz 
T7*)\>*wm&mftmz&^x. Ajjztifcmzm. 
smmzMvx. %<D%m. fe^v%«, msiz^n^ 

z\£\z&>). fmmm*mmmmm*&mz. 
mmziEmzmmrz z t t v » *>wm 
[ooii] mRztit~T-*<Dm$&*v bv-tT- 

(o&msmtf. ^o>mmmt.m^^^oiz. m 
[0012] immmmmmimm-tz&izimtem 



5 

[0013] %ffiffl£&&m-$mc£^x. a 

[00 14] 

mm<omm<mm] mz. m&w&mb&miz-zwx® 
mz&mvTWwr&o xmtmmzm&btz 

icn^s nzmiiz*) ^xt*J9 )\A&mz#m lx 
im±iz$&ji2ftx\<^m£ mit wtowzfrt— 

* y h y - * £ mm\am ~* £ 3 i: #fi**i3o #58 

m<mwizb£^xmbtitc.7 : -2'<-x£mmisX 
mm z*i$>z>i* m^m^r- # K-^mz vxmm an 

[0015] mu*. xftmizzzTyxjiMmsm 
fttfmmvmmmmzB-t^uvtm. 1212^ site 

[0016] zammi*, Ati^ammi 10^7 
*;v*t&mfti$jm$ii 2 0(D2o^e>^stis„ a 

[0017] ^y*jv*wsmimmmi 2 oicwu a 

Tj^ttBtflSP l 1 OcDMBJUic^Jwt, ifcEl^-* 
^-X 10 1 Sr^tttfttT, #mZft??fJ r i?ai>? ym 

vmmffi 121, cioflyigp 1 2 1 0>#si*&siicg^ 
t, m&*fi?ms&*vbv-?wsmmffii 22, - 

SBM^aasu 123, zK^aaap 123 <zmmmzm^ 

&f?v\ -e-cD^M^&^^i/^^sEii 03t urm 

sagB^^^iaaaj 124. *>*vt 
[0018] i^ia^-^-K-^ lout mm* 
izft&tzws&oymmgMOT-*. &m *<nmz 

zlz.x% tt^ztix^zmmts 

[0 0 19] J:SE0#^3IST*CZ>MJltCc>V*T, 02 £ 

&mi<xwffli-2>o A±i$:tt®ms 2 1 o-eii, 

[0 0 2 0] T^tf^i^SflssS^aSS 2 2 0T*«U A 



(4) #P#p 10-198267 

6 

jj%tt$ms 2 i oT-iessnfcffi^-f 5«z>*£ 
gem fe.ttK, mie^c^LT, mmm^? 

[002 1] *7V^>7 MUft&ilS 221 T'fcfc, A7J 

s#mss2 i 0T*i85££*ifesam fc«fctf, m5§«j 

fC*fLT, £>HfcWr-* 2 0 1 SrttffiU -?0>f 
10 [0 0 2 2] h<7-?ieg#yiS2 2 2T'«, 

tfyt^* nuRgyis 2 2 1 xmRtttitz.m8&*v b 

[0 0 2 3] W&lfflMWmS 2 2 3T*te, h 

^taas 221 xmsiztitc.'mdO)-?-* zm^x. 
tm* 7^ -tmmms 222 -eiesibstife y - 
m&izM^x, *jti(D@mM&*:®:-o£$iz. mwm 

[0024] m&&$mwmms 224 xit. mmmm 
20 w£S2 2 3xmmsmztit~mmizMLx. ms&m 

\,\£5lzm»?&z\£tMtttiZ>. zio-ao^^f 

fcnfc^f 1 -^^ ^^;i/^%02O3i:LTai* 
[0 0 2 5] #^S©7n-{C^V%T^ A*S 

#:MiEi3{c. Jtzfy*.? bmwm\-im4\z, mm 
aia^^gB®!as«ia7ic^ 0 

[0 0 2 6] A*S#«!SS 2 1 OT'li, ®3{C^$*l 

min. yt^^ wmwms 2 2 l^m^-t. 

[0 0 2 7] -XrfViLV YmWMS 2 2 1 X& EI4 

as 2 1 oxmfezntcmw& g^c^fux, m 
^flfia^-^srA^-tSo mmmtfm&2tix^&m& 

5U>^5:, ffil8«!57b ,: tS€$4^T^^^v^^•(c^i, A* 
J - b't UTjgJRThSo ^tc, ^$tifey-K 

?fB«#U!S 2 2 2/\«ia5:#-r <> ZKDM$feg^ti. Jt 
^Mtt$:7tfC^$4T, ^ x®^- 9 \z 

50 l^rtC^ ^-CD31fe©«^®^a)A^V%^5:^-rs 



7 

[0028] its&*y hv-tmrnmrns 2 2 2-m. 

•T—9lZttLT. ZWJyt-Bk. u>^*Sft»e>, 

*ruc8*w* u > * 4 5 areiBaf k u * 10 

45n -22.5<a<45n +22.5i:^±Si:#, a=45n i: 

■tsziiiT'feSo zntnyaur, -t*xa>v>&* 
j-voyr-zKMhx. mmmzn^o &mz* a 
j]$&$ms 2 1 0T?«ss*ifem**>f xjc^sss: 

a&s^ictt, soflt«BWfcfc -wit***** 

[0 0 2 9] imS®ffi#!MS 2. 2 ZX'\$, 06{C^$tl 

as 2 2 1 T^snfcjwwcaf lt, K&mmiz&v 

-y h ?Ug#yi S 2 2 2 T'J^^#S#f7*>*l£: U y 

«&tfv\ asB£ifcsea*a ! ss2 24{c^£#-3- 0 $ 

[0 0 3 0] *£gB£ffcIBg#yiS2 2 4T*WU EI7{C^ 

2 2 3T?ffisaaftatifc*»«c»uT, Ka-rsasa* 

i&frr-*&A2rrs. ZL©i£gB£*&^-*3:flBfc£0>^ 

^ w&ovyvtfms-Lx^&m&iz^ m 

££olzm&M*:ykto2>z\Mz?z>. M&<b&^ 
[0 0 3 1] J£4JttC«ty. *fg^S:ffl^Si:, ifcEI-r- 

8, 9, io, 1 1& ±&Ltzftm$mz288&>v £ - 



4tBg^F 10-198267 

8 

[0032] mmm-fr*<Dm$.i)\ xts^a^m 

S2 1CHC±y, ffi^A, SlftiftB, 3 
50X200(dot)t»ffl3;ftfc3i:£-3-£. *zf*Jau9 WM 
WmS 2 2 1 T'ti, AfcStfJ&JiS 2 1 OT'^IStl 
fcffilfcifiA, gi$ifiBlC*fLT, 08±g|J{C^$*lSJ: 

v\ ®8raiHcjS£*is<ke>&, %m±<D;-F£*n 
i,z®m-2>vy?. ?<D;-F<DtpT\ mv; 

£ LT^-TSo 

[0 0 3 3] jm*V hV-?mm#mS 2 2 2T*it. 

9 ymwm s 2 2 1 tskrs *i£ u > * £ j 

-Klc*fLT, S9(c^$4xScte>fc, -t©U>^|HWI 

[0034] j^geggyis 2 2 3t-ii xt'v^v v 
mmms 2 2 1 xmi^t=msAzn\^x. m\o\z 

[0035] ms&mmmms 22 a x*\%, mmm 
m&s2 2 3T*mm2ftt-w®j<mmizttvx. mi 1 
izBznzzoiz, moms. msAW£m^^j: 

[0036] &ftmm££ftft<<^r&\z& m 

l 2\zm2ti2>&oiz, feS!6H{c^iti5> U>^, 
[0 03 7] J£U:fCJ:*A af^fiWSfflV^fc, ^t 1 - 

^ Sr^^'ts c: i: tc «fc »j , f ssmoigw 

[0 03 8] 

[0 0 3 9] ttlH1^^3WtBaS:«&t©r, 
t*. A*$tifcfiil§^ SW^icMLT, S> 

?»jffl«3W«»t*iBtc tR y zmtk-tz «fc e> *flwis:T 

[0 04 0] W*g3{C§B*S<D*KD{CfcVvni, 

msmzmuti^T. mm. ssa. mi^znm 



9 

»fit$8i:^b'D&^J:e>lc, EHS. fit*, ffi'b 

[0 0 4 1] «^4{CS^(7)%©lCfe^T{i> MSMf 
[0 0 4 2] M*^5lCf^<7)|SgtCS3V>Ttt, ±IB£fr 

[02] milZTX^t^Uy tm<D&$VXfit>iKZ^Z> 

[03] EI2{C^L^|^c?)«!a7D-S:fi^€)fe* 
<DfflT'$>&o 

[04] B12tc^UfelS^!ffia7n-5:^-rsfe* 
GD0T*&£„ 

[05] m2.\zmLtc.mgmm?u-*mmirz>t~&> 

GD0T'&-2>„ 

[06] 02tc^Lfel^a)^l7n-$:Ui^-tsfeto 

[07] m2\zmhtc.m%&ym-7u-*.mm^z>t~®> 

[08] 02{C^Lfc|^<Z)«!Sl^fofc^&^b 



(6) 4#§§¥ 10-198267 

10 

T, HiWt-g>fc*fl)0T*$>-5. 

[09] 02tC^Lfc^O«rai^fofeSsS*$:^L 
T> ^-t-Sfe«?)©0T'feS„ 

[010] m2\,z7rs\stz.m&<mm*fi^tz.m&*7*h 

T> ift^££:«><Z)0T*&£o 

[011] @2l3lfeHSffl«fflMofciS*5:^l 
T, UiW-t<5fett)G)0T'feS„ 

[01 2] m2izmLt~w&<mmzft^f~f&m$:mL 

T, ^-TSfe«)OD0T*feS„ 
10 [013] i£§B£!&B2g*&3ilc;}3tt£, mS&Ui^-t 
-5fc«?)CO0t?*)€.o 
Kf^OlBUB] 

10 1 i&U-r'-^-X 
102 vifBi&^-^-^-X 
10 3 -r:7?}-;i/;*f&0 

1 1 0 A#5£tf #M 

120 tmift&xmsn 

1 2 1 vmwm% 

122 h^-^IBM^SISIS 

20 123 mmsmm 

124 afBi&^SHS^SP 

2 0 1 i®mrr-%<-7. 

2 0 2 aiBi&^T^-^^-X 

2 03 •5= r 7*;i/^^0 

S 2 l o Aii%.tt$m 

S22 0 ^^^^^^IS 

5221 *7>j^zymwm 

5222 it^^-y hC-^IBfi^LSI 
S 2 2 3 3t^fHfi*&3 

30 S224 m&^m&t^M 



* 



(7) 



111 



10-198267 



101 



102 



JJ_p 



1Z0 



121 



Jr 123 



T 124 



i 



103 

ty7»;Miial 



(8) 



<%ffi¥-l 0-1 98267 



IM2] 



201 



S210 



S220 



202 



t S2 21 



? S222 



j S223 



t S2 24 



T 203 



(9) 



#d§5]Zl 0-1 9 8 26 7 



[EI3] 

•► Bra? 8 -* OA*] 




Yes 



f7 ^^^tftaf^fiRteS'v 



#fHPF 10-198267 



[04] 



Yes 




I 





▼ 



(11) 

[H5] 



#HgJpl 0-1 9 82 6 7 



1 



1 


t 






f 


smeo y <fc!«rr* g 4 s arc i 
EftftU »>*A#**>e>*^***S- ****** 



I 




(12) 
[06] 



iffimt-lO-l 9 8 2 6 7 



— -I 




(13) 



0-1 9 826 7 



[07] 



► 

v 



V 




[08] 



(14) 



iftmpl 0-198267 
[09] 



13 








i — h- 


i 





[01 3] 



jig 3 1 



IgftBE l| @ 



jgftflE 2| 



ta^ar 2| @ B ,| H5t» 2[ @ »*g 11 

s^rn gam 



mm^l 0-198267 



mi o] 




(16) 



$$ffi¥-l 0-1 982 6 7 



mi i] 









1 















■ 


• xxr&JS 







(17) 



!fm¥-l 0-1 98267 



mi 2] 




<j2)mm &m mm 

jmwmmmmmm^T a i9# 2 # 



